package oj;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

/**
 * @author 郝文雪
 * @date 2022/7/14 12:18
 * @Description Test
 */
public class Day16完全数计算 {
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int count=0;
            List<Integer> list;
            for(int i=2;i<=n;i++){
                list=fun(i);
                if(com(list,i)){
                    count++;
                }
            }
            System.out.println(count);
        }
    }
    private static List<Integer> fun(int n){
        List<Integer> list=new ArrayList<>();
        for(int i=1;i*i<=n;i++){
            if(n%i==0){
                list.add(i);
                if(n/i!=i && n/i!=n){
                    list.add(n/i);
                }
            }
        }
        return list;
    }

    private static boolean com(List<Integer> list,int num){
        int sum=0;
        for(int i=0;i<list.size();i++){
            sum+=list.get(i);
        }
        if(sum==num){
            return true;
        }else{
            return false;
        }
    }
}
